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Abstract 

Let a, b be two fixed positive constants. A function g 6 L 2 (R) is 
called a mother Weyl-Heisenberg frame wavelet for (a, b) if g generates a 
frame for L 2 (R) under modulates by b and translates by a, i.e., {e' mbt g(t — 
™i}m,n6Z is a frame for L 2 (R). In this paper, we establish a connection 
between mother Weyl-Heisenberg frame wavelets of certain special forms 
and certain strongly positive definite quadratic forms of infinite dimension. 
Some examples of application in matrix algebra are provided. 

1 Introduction 

Let H be a separable complex Hilbert space. Let B(M) denote the algebra of 
all bounded linear operators on H. Let N denote the set of natural numbers, 
and Z be the set of all integers. A collection of elements {xj : j £ j} in EI is 
called a frame if there exist constants A and B,0<A<i?<oo, such that 

^ll/ll 2 <£ia ^>l 2 <£|l/!l 2 (i-i) 

for all /EE The supremum of all such numbers A and the infimum of all such 
numbers B are called the frame bounds of the frame and are denoted by A$ 
and Bq respectively. The frame is called a tight frame if A$ = Bq and is called 
a normalized tight frame if Aq = Bq = 1. Any orthonormal basis in a Hilbert 
space is a normalized tight frame. However, a normalized tight frame is not 
necessary an orthonormal basis. Frames can be regarded as the generalizations 
of orthogonal bases of Hilbert spaces. Although the concept of frames was 
introduced a long time ago ( |141 I18|L it is only in recent years that many 
mathematicians have started to study them extensively. This is largely due to 
the development and study of wavelet theory and the close connections between 
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wavelets and frames. For a glance of the recent development and work on frames 
and related topics, see El El EH- Among those widely studied lately are 
the Weyl-Heisenberg frames (or Gabor frames). Let a, b be two fixed positive 
constants and let T a and Mb be the translation operator by a and modulation 
operator by b respectively, i.e., T a g(t) = g(t — a) and Mbg(t) = e tbt g(t) for 
any g G L 2 (R). For a fixed g S L 2 (R), we say that (g,a,b) generates a Weyl- 
Heisenberg frame if {M m bT na g\ m ^% forms a frame for L 2 (R). We also say 
that the function g is a mother Weyl-Heisenberg frame wavelet for (a, b) in this 
case. Furthermore, a measurable set E C R is called a Weyl-Heisenberg frame 
set for (a, b) if the function g — xe generates a Weyl-Heisenberg frame for 
L 2 (R) under modulates by b and translates by a, i.e., {e tmbt g(t — na)} mj „ e z is 
a frame for L 2 (R). It is known that if ab > 2tt, then (g,a,b) cannot generate a 
Weyl-Heisenberg frame for any g 6 L 2 (R). On the other hand, for any a > 0, 
b > such that ab < 2tt, there always exists a function <? 6 L 2 (R) such that 
(g,a,b) generates a Weyl-Heisenberg frame JT]. However, in general, for any 
given a > 0, 6 > with a& < 2tt, characterizing the mother Weyl-Heisenberg 
frame wavelets g for (a, b) is a difficult problem. In fact, even for the special 
case, i.e., for a = 2tt, b = 1 and g — x E f° r some measurable set E, it is still 
an unsolved open question. In |3] , Casazza and Kalton was able to establish an 
equivalence relation between this problem and a classical problem in complex 
analysis regarding the unit roots of a special kind of polynomials. There are 
many other works related to this subject, for more information please refer to 

[21 IH EI El El EI mi HZI 

In this paper, we will establish an equivalence relation between mother Weyl- 
Heisenberg frame wavelets of certain special forms and certain strongly positive 
definite quadratic forms of infinite dimension and show some examples of appli- 
cation in matrix algebras. In Section 2, we will introduce some basic concepts 
and preliminary lemmas regarding frames and frame sets. In Section 3, we will 
briefly discuss quadratic forms of infinite dimension. In Section 4 we will state 
our main results and give the proofs. Some examples are given in Section 5. 



2 Preliminary Lemmas on Frames 

Let £ be a Lebesgue measurable set with finite measure, g be a function in 
L 2 (R) and E g be the support of g. Following the notations used in [5j and 
HU, for any / G i 2 (R), we will let H%(f) and H°(f) be the following formal 
summations: 

H° B (fm = J2( M "4rXE,f)M n -}=XE(0, (2.1) 
KU) = J2{M n g,f}M n g. (2.2) 



Two points x, y G E are said to be 27r-translation equivalent if x — y — 2jn 
for some integer j. The set of all points in E that are 2-7r-translation equivalent 
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to a point x is called the 27r-translation equivalent class of x and the number of 
elements in this class is denoted by t(x). 

Lemma 2.1. Let E be a Lebesgue measurable set of positive measure such 
that t(x) < M for all x € E for some constant M > 0, then for any f G 
L 2 (M), H E (f) converges to a function in L 2 (M) under the L 2 (M) norm topology. 
Moreover, 

= XE(0-Y,f^ + 27T ^-^ + 27rj). (2.3) 

An immediate consequence of Lemma 12.11 is the following corollary. 

Corollary 2.2. Let = no < n\ < n2 < ■ ■ ■ < be k + 1 fixed integers and 
let E = U^ =0 ([0,2tt) + 2-nnj). For any f € L 2 (R), let F be the 2tt -periodical 



extension of the function Ylj=o /(£ + 2irTij), V£ G [0, 2ir). Then we h 

H%{f) = F- XE . (2.4) 
It follows that for any f € L 2 (M), we have 

(H° E fJ) = I ^ 1 \\F-XE\\ 2 . (2.5) 

Proof. The first part of the corollary is straight forward and is left to the reader 
to verify. To see the second part, observe first that 

iif . X e\\ 2 = (k + 1) r i j2 fa + ^)\ 2 dc 

Jo „•_„ 



en we nave 



3=0 



On the other hand, 



j=0 " , [0,27r)+27m J 

For each j, with a suitable substitution, we have 

Jf0,27r)+2irn,- J\0.2tt) 



'[0,27r)+2irnj J[0,2ir) 

Therefore, 



(H° E f,f) = [ F(^/(( + 2™ j )^ 

J[0,2tt) j=Q 

= [ F(£).F(Z)dZ 

J\0.2tt) 



'[0,2tt) 

1 '\F-xe" 2 



V 

□ 
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Corollary 2.3. For fixed integers — no < n\ < n 2 < • • • < nk, let E = 

U*L ([0,2vr) + 2imj), E n = E + 2nir and g = -j^Xe- For any f <E L 2 (R), 

let F m (£) be the 2tt -periodical function over K defined by F m (£) = X^=o /(£ + 
2 7 r(n i + m)), V£ € [0, 2vr). VKe kse 

^ |<M m T 2n ^,/)| 2 = ^ ^ ||F n • X E J| 2 . (2.6) 

We leave the proof of Corollarv l2.3l to our reader. The following more general 
results are from [Hj and will be needed in proving our main result. 

Lemma 2.4. If E g is a Lebesgue measurable set of positive measure such that 
t(x) < M for all x £ E g for some constant M > and \g\ < b for some constant 
b > on Eg, then H g defines a bounded linear operator. Furthermore, we have 

H° g (f) = g (o £ m + + 2*3)- 

Lemma 2.5. Let = no < n\ < 1%% < ■ ■ ■ < n% be k+1 integers and do, a>i, a 2 , 
■ ■ ■ , afc be k + 1 complex numbers. Let Ej = [0, 2tt) + 2njir , G n = U J= o + 
2mr), g = V* u '/,\/; and g n = J2j=o a jX (Ej+2n ^- For any f £ L 2 (R), let F n 
be the 2tt -periodical function defined by 

k 

Fn(0 = £/(e + 27r(n J +»))g^(e + 27r(n i +n)) 
j=o 
fe 

= + 27r(n, + n))oJ, V£ € [0, 2tt), 

j=o 

i/ien we /iawe 

^ \(M m T 2n7T g,f)\ 2 = \\F n ■ X[o,2.)|| 2 . 

m,n£Z n£Z 

Proof. By Lemma F2 .41 

H° g J =Y J { M m9nJ)M m g n 

converges to 

9n(£) + 2mn )~9^(£ + 2m7F ) = F ™ ' 9n- 

meZ 
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It follows that 



Therefore, 



E m^nj)? 



= «/,/> 



C 

M 



E / ^S«M 
J=0 J[0,27r)+27r(n+n 3 ) 



= E a W 

j=0 J [0,2n)+2n(n+n j ) 



k 



= E a J I F n - f{d + 2v{n + n J ))d£, 

j=0 J[0,2w) 

= [ F n -J2a j m + 27:(n + n j ))d( 



F n ■ KdZ 



[0,2tt) 



= / \F n \ 2 d£= ||F„. X[0 . 2T) || 2 . 

J[0,2tt) 

E i(^w 9 ,/)i 2 

= E K M ™5n,/)| 2 

= E(E( M ™fn,/)M m3 „,/) 

= E«/'/> 



= En F «-^)ii 2 . 



□ 



3 A Special Quadratic Form of Infinite Dimen- 
sion 

Let {x n } be a real sequence in l 2 (Z), i.e., {x n } is a real valued sequence such 
that the series J^ez 2 -™ ^ s convergent. Let {aij}ij & z be a sequence of real 
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numbers with = aji . We can formally write A = {(%} and think of A as an 
infinite dimensional symmetric matrix. Similarly, we will write x = {x n } and 
xAx 1 for the formal sum J2i jez a ij x i x j ■ ^ this formal sum is convergent for 
all x = {x n } G ^ 2 (Z), then we will call xAx 1 an infinite quadratic form. Notice 
that it is easy to come up with examples of A such that xAx 1 is not defined for 
some x (that is, the series - eZ <n 3 XiXj is not convergent). 

Definition 3.1. We say that an infinite quadratic form xAx 1 is strongly positive 
definite if there exists a constant c > such that xAx 1 > c\\x\\ 2 for all x G i 2 (Z), 
where ||x|| 2 = J2nez x n- Similarly, one can define negative definiteness. 

In this paper, we will be mainly dealing with a special type of quadratic 
forms of infinite dimension, which we will describe below. 

Let — no < n\ < n 2 < ■ ■ ■ < n k be k + 1 given integers, do, Oi, a 2l ■ ■ ■ , 
afc be k + 1 given nonzero real numbers and p(z) — X)j=o a j z ™ j • Then we can 
associate with p(z) the following quadratic form of infinite dimension: 

^2(a x n + aix n+ni + a 2 x n+ri2 H h a k x n+nk ) 2 (3.1) 

We may write the above quadratic form formally as x t (A t A)x by formally 
viewing x as a column vector (of infinite dimension), where A is the upper 
triangular matrix constructed by the k + 1 given nonzero real numbers {aj}f =0 - 
The main diagonal of A consists of a , the n\ h sub-diagonal consists of a\, 

the nf 1 sub-diagonal consists of a k and all other entries are zeroes. A 1 
is the transpose of A. We leave it to our reader to verify that for any x = 
{x n } G ^ 2 (Z), x t (A t A)x is always convergent hence is a well-defined infinite 
dimensional quadratic form. Apparently, such a quadratic form is always semi- 
positive definite. 

4 Main Results and Proofs 

Theorem 4.1. Let = no < n\ < n 2 < ■ ■ ■ < n k be k + 1 given integers 
and ao, a\, a 2 , ■ ■ ■ , a k be k + 1 given nonzero real numbers, then the following 
statements are equivalent: 

1. The infinite dimensional quadratic form 

^(a x„ + aix n+ni + a 2 x n+n2 H h a k x n+rik ) 2 

is strongly positive definite; 

2. The function g = Y^ k j=n a jX F - * s a mother Weyl-Heisenberg frame wavelet 
for (27r, 1), where Fj — [0, 2ir) + 2rijir, j — 0, 1, k. 
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Proof. 2 1: Let x = {x n } be a sequence in £ 2 (Z) and define /(£) = x„ if 
£ € [0, 2?r) + 27m, then / 6 L 2 (R) by its definition. Furthermore, it is easy to 
sec that ||/|| 2 = 2n ■ \\x\\ 2 = 2nJ2 me z x m- Thus, if g = J2j=i a jX F . is a mother 
Weyl-Heisenberg frame wavelet for (2tt, 1), then there exists a constant A > 
such that 

J] \{M m T 2n7r g,f)\ 2 >A\\ff = 2wA\\x\\ 2 (4.1) 

by the definition of the mother Weyl-Heisenberg frame wavelet. On the other 
hand, by Lemma 12.51 we also have 

J2 \( M rnT 2n ,gJ)\ 2 =^2\\F n - X[0,2.)\\ 2 , 

where F n is the 27r-periodic function defined by 

k 

F n (O=J2f^ + Mn + n j ))g^ + 2TT(n + n j )),^e[0,2Tr), (4.2) 
i=o 

which is simply 

k k 

Qjj Xn-\-rij 

(4.3) 

3=0 j=0 

as one can easily check. It follows that 

\\F n ■ X[o,2tt) II 2 = 2tt ajX n+nj = 2ir ^ ajX n+nj 
y=o / \i=o 

and ||U becomes 

27T J2\J2 a i Xn + n A > 27rA)|iB|| 3 . (4.4) 
„ e z \j=0 J 

That is 

Therefore, the infinite dimensional quadratic form £„ eZ (£* = _q ajX n + nj \ is 
strongly positive definite. This proves 2 ==>• 1. 

We will now prove 1 =>■ 2. That is, assuming that the quadratic form 

SnGZ (^2j=o a j x n+n^j is strongly positive definite, we need to prove that the 
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function g = z~2j=o a jX {[0 2 ^) +2re ■ „) IS a mother Weyl-Heisenberg frame wavelet 
for (2tt, 1). In other word, we need to prove that there exists a constant Co > 
such that 

E \(M m T 2nTr g,f)\ 2 >co\\f\\ 2 (4.6) 

for any / G L 2 (M). For any given / e L 2 (R) and < e < 1, there exists Ml > 
such that 

\\f-X^„J 2 >4f\\ 2 (4-7) 

for any TV, M such that N > Mi and M > Mi. Let F ra be as defined in Lemma 
12.51 By Lemma \'2. 51 we have 

E K^T^/M^Ell^-x^JI 2 - (4-8) 

Now choose M = Mi 4- n^. We have 

> E ii^-x^ii 2 

-M<n<M 

E / 27r (E a ^^ +27r K+ n ))) 2 ^- ( 4 - 9 ) 

-M<n<M ^° j=0 

Since the quadratic form X)nez ( Sj=o ^'^(n+n.,-))) is strongly positive definite, 
there exists a constant ci > such that 

E(E a ^(«+«.))) 2 ^ c iNi 2 - ( 4 - 10 ) 

In particular, for each fixed £ G [0, 27r), we may define x € f 2 (Z) by x n + n - = 
/(£ + 2ir(rij + n)) if — M < n < M + nk and x n + ni = otherwise. Then we 
have 

E (E a ^+ 27r (^+ ra ))) 2 

-M<n<M j=0 
k 

= E(E a J x ™+«^) ^ ci iNi 2 

= ci E l/(e + 27rn)| 2 . (4.11) 

-M<n<M+ra fc 
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It follows by (HZ} that 



E / 27r (E a ^+ 27r (^+ n ))) 2 ^ 

-M<n<M • J ° j=0 

> ci E / l/(£ + 27™)| 2 d£ 

-M<n<M+n fe ^° 

C l || / ' X[-2Mir,2(M + 7i fc +l)ir) II 

> c ie ||/|| 2 . 

□ 

Notice that in the above proof, e can be arbitrarily close to 1 . It follows that 
the constant cq can be taken as c\ . With some additional but small modifications 
to the above proof, we can draw a stronger conclusion, which we state as the 
following corollary. The details are left to our reader. 

Corollary 4.2. Let = n Q < n-i < n 2 < ■ ■ ■ < n k be k + 1 given integers, 
and clq, ai, a 2 , • • • , a k be k + 1 given nonzero real numbers, then if the infinite 
dimensional quadratic form 

^(a x„ + aix n+ni + a 2 x n+n2 H h a k x n+rik ) 2 

is strongly positive definite such that 

CilMI 2 < ^2{a x n + aia; n+ni + a 2 x n+n2 H h a k x n+n J 2 < c 2 \\x\\ 2 

L 

for some positive constants c\ < c 2 , then the function g = 2_/j=o a jX F * s a 
mother Weyl-Heisenberg frame wavelet for (2ir, 1) with c\ as a lower frame bound 
and c 2 as an upper frame bound. Conversely, if the function g — J2j=o a jX F - 
is a mother Weyl-Heisenberg frame wavelet for (2n, 1) with c\ as a lower frame 
bound and c 2 as an upper frame bound, then 

ci\\x\\ 2 < ^(a x„ + aix n+ni + a 2 x n+ri2 H h a k x n+rik ) 2 < c 2 \\x\\ 2 

for any x £ ^ 2 (Z). 

Let us point out that by a similar approach used in we can show that 
the frame bounds of the Weil-Heisenberg frame generated by the function g 
(using (27r, 1)) defined above can be obtained by evaluating the minimum and 
maximum values of |oo + a\z ni + • • • + a k z nk \ 2 over the unit circle T. Let 
£ 2 [Mi, M 2 ] be the subset of £ 2 (Z) which contain all the elements x such that 
x n = for any n < Mi or n > M 2 . If we restrict x to £ 2 [Mi, M 2 ], then the 
quadratic form J2nez( a o x n + aix n+ni + a 2 x n+n2 H h a k x n+nk ) 2 is finite and 
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its corresponding matrix is a main diagonal block of A, where A is the (infinite 
dimensional) matrix of the quadratic form J2 n £i,( a o Xn + Q-iXn+nt + Q>2X n + n2 + 
■ • • + a,kX n+nk ) 2 . Conversely, any main diagonal block of A can be viewed as the 
matrix of a finite quadratic form with x chosen from some suitable £ 2 [M 1 ,M 2 ]. 
This observation leads to our last theorem. 

Theorem 4.3. Let = no < ni < n<2 < ■ ■ ■ < Uk be k + 1 given integers, ao, 
Oil, 0,%, ■ ■ ■ , a/; be k + 1 given nonzero real numbers, and A be the symmetrical 
infinite matrix corresponding to the infinite quadratic form 

~y^^( a ° Xn fl l X "+"l + a 2%n+n 2 + • • • + afea;n+n fc ) 2 - 

Let min zg T l^o + a\z ni + ■ ■ • + afcz" fc | 2 = C\ and max zS T |oo + a\z ni + ■ ■ • + 
afez" fc | 2 = C 2 , then the eigenvalues of any main diagonal block of A are bounded 
between C\ and C2. 

5 Examples 

A symmetric infinite dimensional matrix B = {bij} is called periodic if there 
exists a real sequence = {60, 61, ... such that bij = bk whenever \i — j\ = k. 
Determining whether B is strongly positive definite is a hard question in general, 
since one would have to consider all the main diagonal blocks of B. However, if 
the sequence {bk} = {bo,bi, ...,&„} is a finite sequence, B may be related to a 
polynomial p{z) — a + a^z + ■ ■ • + a n z n via the following equation 

n 

a * = 6 ° 



n-l 

2J a l a l+ i = bi 


n-2 

2J aia l+2 = 6 2 


aO«n = b n , 

in which case whether B is strongly positive definite can be solved using Theo- 
rem EH 

Example 5.1. The infinite quadratic form ^2 neiId (x n +x n+ i+x n -i-3) 2 is strongly 
positive definite since its corresponding polynomial p(z) = 1 + z + z 3 has the 
property min z ^j\p(z)\ 2 fa 0.3689 and max zS j\p(z)\ 2 = 9. The symmetrical 
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infinite matrix corresponding to J2 n ez( x n + x-n+i + ^n+3) 2 is 



A = 



V 



1113 1110 
•01113111 

• -0111311 

• • -011131 

• • • -01113 










1 







1 


1 


• • 


1 


1 


1 • 



/ 



By Theorem 14. 31 any eigenvalue A of any main diagonal block of A must satisfy 

0.3689 < A < 9 



The following are some main diagonal block matrices of the above infinite matrix 
along with their eigenvalues. 

' 3 1 
1 3 



A 2 = 



eigenvalues are: Ai = 4, A2 = 2. 



A a = 



A 4 = 



3 1 1 

1 3 1 I , eigenvalues are: Ai = 2, A2 = 2, A3 = 5. 
1 1 3 



A* = 



/ 3 1 1 1 \ 
13 11 
113 1 
V 1 1 1 3 J 

( 3 1 1 1 \ 
13 111 
113 11 
1113 1 

y 1 1 1 3 ) 

6.65. 



eigenvalues are: Ai = 2, A2 = 2, A 3 = 2, A 4 = 6. 



eigenvalues are: Ai 



1.35, A 2 = 2, A3 = 2, 



A4 — 3, A5 

Example 5.2. Letp(z) = 2+3z 2 +4z 3 . We have min ze r\p(z)\ 2 — 1, max ze T\p(z)\ 2 
81. Thus the infinite quadratic form J2nGZ^' Xn ^ x n+2 + 4x n +3) 2 is strongly 
positive definite. The corresponding symmetrical infinite matrix is 



B 



\ 



8 6 12 29 12 6 8 ■ ... 

• 8 6 12 29 12 6 8 • • • 

• -0 8 6 12 29 12 6 8 • • 

• • • 8 6 12 29 12 6 8 • 

• • • • 8 6 12 29 12 6 8 



V 

Again, any eigenvalue A of any main diagonal block of B must satisfy 

1 < A < 81. 
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A few main diagonal blocks of the above infinite matrix along with their eigen- 
values arc listed below. 



Bn = 



So 



29 12 
12 29 



eigenvalues are: Ai = 17, A2 = 41. 



29 12 6 
12 29 12 
6 12 29 



eigenvalues are: Ai = 14.77, A 2 = 23, A 3 = 49.23. 
I \ 



( 29 12 6 8 
12 29 12 6 
6 12 29 12 
\ 8 6 12 29 / 
A 3 w 25.32, A 4 w 57.11. 

/ 29 12 6 8 \ 

12 29 12 6 8 

B 5 = 6 12 29 12 6 

8 6 12 29 12 

\ 8 6 12 29 j 
A 3 = 21, A 4 = 31, A 5 w 62.47. 

Example 5.3. Consider the infinite dimensional matrix 
/ 



eigenvalues arc: Ai 12.68, A2 w 20.89, 



eigenvalues are: Ai w 9.84, A 2 ~ 20.69, 



C 



V 







-2 1 


-2 


4 


-2 


1 


-2 









-2 


1 


-2 


4 


-2 


1 


-2 










-2 


1 


-2 


4 


-2 


1 


-2 










-2 


1 


-2 


4 


-2 


1 


-2 









-2 


1 


-2 


4 


-2 


1 -2 



z + z 3 , which 



One can show that it is related to the polynomial p{z) = —2 
has a unit zero. It follows that the the infinite quadratic form ^ n& {— 2x n + 
x n+2 + x n+ 3) 2 is not strongly positive definite. Therefore, there must exist a 
sequence of main diagonal blocks of C whose least eigenvalues will approach 
as the dimensions of the blocks go to infinity. The following is the list of the 
first few main diagonal blocks and their corresponding eigenvalues. 

('-> = \ ^„ J ) , eigenvalues are: Ai = 2, A 2 = 6. 



-2 



C 3 = 

C 4 : 

A 4 = 9. 



4 


-2 






-2 


4 




| , eigt 


1 


-2 


4 y 




4 


-2 


1 


-2 \ 


-2 


4 


-2 


1 


1 


-2 


4 


-2 


-2 


1 


-2 


4 / 



, eigenvalues are: Ai w 1.63, A 2 = 3, A 3 w 7.37. 



, eigenvalues are: Ai = 1, A 2 = 3, A3 = 3, 



12 





4 


-2 


1 


-2 





\ 




-2 


4 


-2 


1 


-2 






1 


-2 


4 


-2 


1 






-2 


1 


-2 


4 


-2 




I 





-2 


1 


-2 


4 


/ 



c 5 



A 3 = 3, A 4 = 4, A 5 w 10.08. 



, eigenvalues are: Ai w 0.22, A2 ~ 2.70, 
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